Pre-Computation for KV-Caches